Claims 

What is claimed is: 

1 . A routing method, comprising: 

receiving a set of information associated with a particular flow; 

accessing a flow data structure associated with said particular flow, said flow data 
structure comprising an indication of a specific route that sets of information associated with said 
particular flow should traverse to arrive at a particular egress; and 

sending said set of information to said particular egress via said specific route. 

2. The method of claim 1 , wherein said specific route represents a complete path to 
said particular egress. 

3 . The method of claim 1 , wherein said flow data structure is not associated with any 
other flow. 

4. The method of claim 1 , further comprising: 

receiving another set of information which is also associated with said particular flow; 
accessing said flow data structure to obtain said indication of said specific route; and 
sending said other set of information to said particular egress via said specific route. 

5. The method of claim 1, wherein said indication comprises a reference to a routing 

table. 

6. The method of claim 1 , wherein said flow data structure further comprises an 
identifier for said particular egress. 



Case 6741 



22134/06741/1248750.1 



1 7. The method of claim 1 , wherein said flow data structure further comprises an 

2 indication of an alternate route that sets of information associated with said particular flow may 

3 traverse to arrive at an alternate egress. 

1 8. The method of claim 7, where said flow data structure further comprises an 

2 identifier for said alternate egress. 

1 9. The method of claim 1, wherein said set of information comprises an information 

Ql packet. 

3 
OS . 

1% 1 0. The method of claim 9, wherein said information packet is an internet protocol 



^[2 (IP) packet. 

n 

,'1; 1 11. The method of claim 10, wherein said particular flow comprises a plurality of 

! y.2 information packets. 

1 12. A routing method, comprising: 

2 maintaining a plurality of flow data structures, each flow data structure associated with a 

3 corresponding flow, each flow data structure comprising an indication of a specific route that 

4 sets of information associated with a corresponding flow should traverse to arrive at an egress; 

5 and 

6 using said flow data structures to route sets of information through a router. 

1 13. The method of claim 12, wherein each flow data structure further comprises an 

2 identifier for a particular egress. 
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1 14. The method of claim 12, wherein each flow data structure further comprises an 

2 indication of an alternate route that sets of information associated with a corresponding flow may 

3 traverse to arrive at an alternate egress. 

1 15. The method of claim 1 4, wherein each flow data structure further comprises an 

2 identifier for said alternate egress. 



l 



16. The method of claim 12, wherein each flow data structure further comprises 
quality of service (QoS) parameters for a corresponding flow. 

fljjl 1 7. The method of claim 12, wherein said indication comprises a reference to a 

f M2 routing table. 



Us 



1 1 8. The method of claim 12, wherein at least one of said corresponding flows 



j]f 2 comprises a plurality of sets of information. 
JjJ l 1 9. The method of claim 1 8, wherein each set of information comprises an 

: -as* 

2 information packet. 

1 20. The method of claim 1 9, wherein said information packet is an internet protocol 

2 (IP) packet. 

1 21. The method of claim 12, wherein maintaining comprises: 

2 receiving a set of information associated with a new flow, said new flow destined for a 

3 particular egress; 

4 determining a least utilized route to said particular egress; and 
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5 storing an indication of said least utilized route in a new flow data structure associated 

6 with said new flow to cause future sets of information associated with said new flow to be sent to 

7 said particular egress via said least utilized route. 

1 22. A routing method implemented within a router, comprising: 

2 receiving, at an ingress of a router, a set of information associated with a particular flow; 

3 accessing a flow data structure associated with said particular flow, said flow data 

4 structure comprising an indication of a specific route through the router that sets of information 
i«g associated with said particular flow should traverse to arrive at a particular egress; and 

••par- 

m sending said set of information to said particular egress via said specific route. 

g% 23. The method of claim 22, wherein said flow data structure is not associated with 

: .. 

any other flow. 

illj 24 The method of claim 22, wherein said specific route represents a complete path 

K 2 between said ingress and said particular egress through a switching fabric in the router. 

1 25. The method of claim 22, further comprising: 

2 receiving another set of information which is also associated with said particular flow; 

3 accessing said flow data structure to obtain said indication of said specific route; and 

4 sending said other set of information to said particular egress via said specific route. 

1 26. The method of claim 22, wherein said indication comprises a reference to a 

2 routing table. 

1 27. The method of claim 22, wherein said particular flow comprises a plurality of sets 

2 of information. 
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1 28. The method of claim 27, wherein each set of information comprises an 

2 information packet. 

1 29. The method of claim 28, wherein said information packet is an internet protocol 

2 (IP) packet. 

1 30. A routing method, comprising: 

2 receiving a first set of information associated with a first flow; 

y£ accessing a first flow data structure associated with said first flow, said first flow data 

i!;j4 structure comprising an indication of a first specific route that sets of information associated with 

ij?5 said first flow should traverse to arrive at a first particular egress; 

^ § 6 sending said first set of information to said first particular egress via said first specific 

W 

!' 7 route; 

Q 

y 1 8 receiving a second set of information associated with a second flow; 

5 

q 9 accessing a second flow data structure associated with said second flow, said second flow 



10 data structure comprising an indication of a second specific route that sets of information 

1 1 associated with said second particular flow should traverse to arrive at a second particular egress; 

12 and 



13 sending said second set of information to said second particular egress via said second 

14 specific route; 

15 wherein said first flow data structure and said second flow data structure are distinct. 

1 31. The method of claim 30, wherein said first specific route and said second specific 

2 route may be the same route. 
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1 32. The method of claim 30, wherein said first specific route and said second specific 

2 route are different routes. 



l 



1 



33. The method of claim 30, wherein said first particular egress and said second 



2 particular egress may be the same egress. 



34. The method of claim 30, wherein said first particular egress and said second 



2 particular point are different egresses. 
!j 35. An apparatus, comprising: 

S2 a storage for storing a plurality of flow data structures, each flow data structure 

%3 associated with a corresponding flow, each flow data structure comprising an indication of a 

\0 specific route that sets of information associated with a corresponding flow should traverse to 

U5 arrive at an egress; and 

m a flow manager coupled to said storage, said flow manager maintaining said plurality of 

Ef7 flow data structures, and using said flow data structures to route sets of information through a 

j II 

8 router. 

1 36. The apparatus of claim 35, wherein said flow manager, upon receiving a set of 

2 information associated with a particular flow, accesses from said storage a particular flow data 

3 structure that is associated with said particular flow, and obtains therefrom an indication of a 

4 particular specific route that sets of information associated with said particular flow should 

5 traverse to arrive at a particular egress, said flow manager sending said set of information to said 

6 particular egress via said particular specific route. 
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1 37. The apparatus of claim 36, wherein said particular specific route represents a 

2 complete path to said particular egress. 

1 38. The apparatus of claim 36, wherein said flow manager sends said set of 

2 information to said particular egress by augmenting said set of information to include said 

3 particular specific route, and sending the augmented set of information into a switching core to 

4 be routed to said particular egress via said particular specific route. 

1 39. The apparatus of claim 36, wherein said flow manager receives a second set of 

information associated with said particular flow, and accesses from said storage said particular 

=?13 flow data structure associated with said particular flow to obtain therefrom the indication of said 

jjt.4 particular specific route, said flow manager sending said second set of information to said 

w 5 particular egress via said particular specific route. 

Q 

ft! i 40. The apparatus of claim 35, wherein said storage further stores a routing table, and 

;r{ 2 wherein said indication comprises a reference to said routing table. 

i Si. JJ 

1 41 . The apparatus of claim 35, wherein each flow data structure further comprises an 

2 identifier for a particular egress. 

1 42. The apparatus of claim 35, wherein each flow data structure further comprises an 

2 indication of an alternate route that sets of information associated with a corresponding flow may 

3 traverse arrive at an alternate egress. 

1 43. The apparatus of claim 42, wherein each flow data structure further comprises an 

2 identifier for said alternate egress. 
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1 44. The apparatus of claim 35, wherein each flow data structure further comprises 

2 quality of service (QoS) parameters for a corresponding flow. 

1 45. The apparatus of claim 35, wherein at least one of said corresponding flows 

2 comprises a plurality of sets of information. 

1 46. The apparatus of claim 45, wherein each set of information comprises an 

2 information packet. 

Ql 47. The apparatus of claim 46, wherein said information packet is an internet protocol 

W 2 (IP) packet. 

CP 

! J 

5 1 ! 48. The apparatus of claim 35, wherein said flow manager: 

UJ 

!L 2 receives a set of information associated with a new flow, said new flow destined for a 

m3 particular egress, said flow manager determining a least utilized route to said particular egress, 

''- ? 

Q 4 and storing an indication of said least utilized route in a new flow data structure associated with 

5 said new flow in said storage, said new flow data structure causing future sets of information 

6 associated with said new flow to be sent to said particular egress via said least utilized route. 

1 49. The apparatus of claim 35, wherein said apparatus is implemented in an ingress 

2 linecard of a router. 

1 50. A router, comprising: 

2 an ingress device; 

3 a first egress device; and 
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4 a switching core interconnecting said ingress device with said first egress device to 

5 provide a plurality of possible routes between said ingress device and said first egress device; 

6 wherein said ingress device receives a first set of information associated with a first flow, 

7 and accesses a first flow data structure associated with said first flow, said first flow data 

8 structure comprising an indication of a first specific route through said switching core that sets of 

9 information associated with said first flow should traverse to arrive at said first egress device, 

10 said ingress device sending said first set of information to said first egress device via said first 

iil specific route. 

.w ■ 

j f? i 5 1 . The router of claim 50, wherein said first flow data structure is not associated 

m 

0. with any other flow. 

qi 52. The router of claim 50, wherein said ingress device receives another set of 

| : 1j2 information which is also associated with said first flow, and accesses said first flow data 

''i. R 

©3 structure to obtain therefrom said indication of said first specific route, said ingress device 

m • 

4 sending said other set of information to said first egress device via said first specific route. 

1 53. The router of claim 50, wherein said ingress device receives a second set of 

2 information associated with a second flow, and accesses a second flow data structure associated 

3 with said second flow, said second flow data structure comprising an indication of a second 

4 specific route through said switching core that sets of information associated with said second 

5 flow should traverse to arrive at said first egress device, said ingress device sending said second 

6 set of information to said first egress device via said second specific route; 

7 wherein said first data flow structure and said second data flow structure are distinct. 
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4 



1 54. The router of claim 50, wherein said router further comprises a second egress 

2 device, wherein said switching core interconnects said ingress device with said second egress 

3 device to provide a plurality of possible routes between said ingress device and said second 

4 egress device, and wherein said ingress device receives a second set of information associated 

5 with a second flow, and accesses a second flow data structure associated with said second flow, 

6 said second flow data structure comprising an indication of a second specific route through said 

7 switching core that sets of information associated with said second flow should traverse to arrive 
|*4 8 at said second egress device, said ingress device sending said second set of information to said 

. ! SW 

O 9 second egress device via said second specific route; 

\f jo wherein said first data flow structure and said second data flow structure are distinct. 



i 
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